米哈游笔试总结

写篇文章总结下笔试过程。
一共10道单选15道多选3道大题
A了2道，最后一道真的傻逼，异或是^,异或是^，异或是^

小题先不谈，大题第一道，问能否通过再任意位置数次插入ab来完成目标字符串。这题可以用出入栈来解决，遇到a入栈，遇到b如果栈空返回NO，否则就出栈，最后判断栈是否为空即可。

1
2
3
4
5
6
7
8
9
10

\\ 样例
3
abab
aabb
abba

\\结果
YES
YES
NO

第二道大题，问给一个n长的数组，最小改动几次能够达成回文数列，$1 \le i \le n-2$ ,我的做法是把数奇数偶数分开都保存在map里，然后遍历map中每个数字出现的次数，最多的即为改动最小的目标。$N-N_{奇数}-N_{偶数}$即为目标

1
2
3
4
5
6
7
8
9
10

\\ 样例
4
1 2 2 1

2
1 2

\\结果
2
0

第三道题是排雷，终点附近8个点是可排雷区域，到达目标最小时间$t$,排雷时间为$(x_1\times y_1) \oplus t \oplus (x_2\times y_2)$

异或是^ 异或是^ 异或是^ 我是傻逼。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

\\ 样例
3
2 2
1 1 2 2
..
#.
3 3
1 1 3 3
..#
.#.
#..
4 4
1 1 3 3
....
..#.
.#.#
...#

\\结果
0
-1
2